#include <cstdio>

const int Limit_Size = 100000 + 10;

int cnt[ Limit_Size ], n;

void init( )
{
    int a, b, i;
    for ( i = 0; i <= n + 1; i++ )
        cnt[ i ] = 0;
    for ( i = 0; i < n; i++ )
    {
        scanf("%d%d", &a, &b);
        cnt[ a ]++;
        cnt[ b + 1 ]--;
    }
}

void print( )
{
    int i, s = 0;
    for ( i = 1; i <= n; i++ )
    {
        s += cnt[ i ];
        printf("%d", s);
        if ( i != n )
            printf(" ");
    }
    printf("\n");
}

int main( )
{
    while ( scanf("%d", &n) != EOF && n )
    {
        init( );
        print( );
    }
    return 0;
}
